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ABSTRACT. For a conformal graph directed Markov system <I> associated to the free group F f ; of 

rank d > 2, we investigate the radial limit set L,-(N,$>) of non-trivial normal subgroups N of F^. 

Regarding the Hausdorff dimension of these sets, we show that various results for Kleinian groups 
^vj , have natural generalisations. We prove that if is weakly symmetric, then the Hausdorff dimensions 

of L r (N,Q>) and L r (F,/,<I>) coincide if and only if F^/TV is amenable. The corresponding result for 
>»»2 ■ Kleinian groups is due to Brooks and Bishop and Jones. Furthermore, we prove that dim#L r (N,®) > 

dim//L r (F,/,<J?) /2 provided that <£> is weakly symmetric, and that strict inequality holds if <3> is sym- 
i—H- metric, which extends work of Falk and Stratmann and by Roblin. Moreover, we prove that if the 

analogue of the Poincare series of N is of divergence type, then dim# L r (N,Q>) = dim« L,- (Fj , <£>) 

provided that <£> is weakly symmetric, which is similar to a result of Matsuzaki and Yabuki. 
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Ql 1. Introduction and Statement of Results 

For a Kleinian group Y acting on the Poincare disc model D := {z G W +l : \\z\\ < 1} of hyperbolic 
(n+ l)-space, n G N, the Poincare series is, for each s G R, given by P(T,s) := £y e r/ e ~ > 

where d denotes the hyperbolic metric on D. The exponent of convergence of T is given by 8 (T) := 
t^J- | inf{s : P(F,s) <°°}. It is well-known by a theorem of Bishop and Jones (|BJ97|) that the exponent 

of convergence of a non-elementary Kleinian group F is equal to the Hausdorff dimension of the 



> 



f^*) ' (uniformly) radial limit set of T, that is 

m ' 

Tf . (1.1) 8 (r) = dim/, (Lu r (r)) = dim w (L r (r)) . 

en . 

For references on limit sets of Kleinian groups and the associated hyperbolic manifolds, we refer the 
CN ■ reader to HBea95l IMas88l lNic89l IMT98I IStr06l . 
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It is an interesting task to study how the exponent of convergence varies if one passes from a non- 
elementary Kleinian group G to a normal subgroup Af of G, which gives rise to the normal covering 
H)/N of D/G. In [Bro85| it is shown that if G is convex cocompact and 8(G) > «/2, then 

(1.2) 8 (G) = 8 (N ) if and only if G/N is amenable. 

A recent result in [Stal 1 1 shows that the amenability dichotomy in ( 11.2b holds for all essentially free 
Kleinian groups G with arbitrary exponent of convergence. A complementary result is due to Falk 
and Stratmann [FS04. Theorem 2] which states that for each non-trivial normal subgroup A^ of a 
non-elementary Kleinian group G, we have that 

(1.3) S(A0>^. 



2000 Mathematics Subject Classification. Primary 37C45, 30F40 ; Secondary 37C85, 43A07. 

Key words and phrases. Kleinian groups, exponent of convergence, normal subgroups, amenability, conformal graph directed 

Markov systems. 

The author was supported by the research fellowship JA 2145/1-1 of the German Research Foundation (DFG). 



JOHANNES JAERISCH 



Roblin |Rob05| proved that strict inequality in ( 11.3b holds if the Kleinian group G is of divergence 
type, that is P (G, 8 (G)) = °°. Another proof of this result was independently obtained by Bonfert- 
Taylor, Matsuzaki and Taylor IBT MT121 for G convex cocompact. A related result by Matsuzaki 
and Yabuki in HMY09I states that 

(1.4) if P(N,8 (N)) = °o then 5(G) = 5 (N) . 

In |Jael2b|, the author used this result of Matsuzaki and Yabuki to give a short new proof of the 
strict inequality in (11.31 l if G is of divergence type. 

The aim of this paper is to investigate a large class of conformal fractals associated to normal sub- 
groups of free groups, and to prove properties similar to those stated in (11. lb . ( 11.2b . (11.3b and (11.4b . 
In llJaellal . the author has introduced the radial limit set and the uniformly radial limit set of a 
normal subgroup N of the free group F<j of rank d > 2 with respect to a conformal graph directed 
Markov systems <t> (GDMS) associated to ¥ d . These sets are denoted by L v (N,<P) and L ur (N,<P) 
respectively. The Poincare series ofN with respect to 4>, and the exponent of convergence ofN with 
respect to 4> are given by 

P(N,s,&):= £ {c®(h)) s ,s€R, 8(N,<P) :=inf{s > : P{N 7 s 7 <P) <°o} ? 
heN 

where c<j> : ¥j — >• K denotes the geometric weight function of <t>. (We refer to Definition 13.81 for 

precise definitions.) In Proposition l3.121 we will show the analogue of d 1 - lb - that is, for a conformal 

GDMS <I> associated to ¥ d with d > 2, and for a non-trivial normal subgroup N of ¥ d , we have that 

dim H (Z, (N,<P)) = dim H (L ur (#,<&)) = 8 {N,<P) . 

In order to state our main results, a conformal GDMS 4> associated to ¥j is defined to be weakly 
symmetric if there exists a sequence (A,)„ GN with D„ > 1 and lim„_j.o<.Z)„'" = 1 such that for each 
n G N and for all g G F ( / of word length n, we have that 

D - t< g«(g) <£> 

C<t>(§ ') 

and we say that <I> is symmetric if the sequence (Ai) nGN can be chosen to be bounded. These notions 
of symmetry, which naturally arise from the geometry of Kleinian groups, have been considered by 
Stadlbauer ( UStalll ) and by the author ( flJaellbllJaellal ). 

Theorem 1.1. Let <I> denote a conformal graph directed Markov system associated to ¥j with d > 2. 
Then, for each non-trivial normal subgroup N of F^, the following holds. 

(1) If8(N,&) = 8 (¥ d ,<P), then ¥ d /N is amenable. 

(2) TjfO is weakly symmetric and ¥ c i/N is amenable, then 8 (N,<t>) = 8 (F ( /,<I>). 

(3) If<& is weakly symmetric, then 8 (A r , < &) > 8 (F c /,4>) /2. If 4> is symmetric, then 8 (N,<&) > 
8(¥ d ,<P)/2. 

(4) If<£> is weakly symmetric and P '(N \8 (N) ,4>) =oo, then 5(A^,4>) = 5 (F c /,4>). 

As a corollary we derive that for finitely generated normal subgroups, the Poincare series diverges, 
whereas, for normal subgroups N such that Wj/N is non-amenable, the Poincare series converges. 



Corollary 1.2. In the situation ofTheorem U.H suppose that <I> is weakly symmetric. IfN is finitely 
generated, then P (N, 8 (N,<&) ,<£) = °° 8 (N,&) = 8 (F rf ,4>) and ¥ d /N is amenable. On the other 
hand, if¥ d /N is non-amenable, then N is infinitely generated and P (N, 8 (N, <I>) , <J>) < °°. 
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Note that Theorem 1 1.1 1 (fTTi and (0 extend the amenability dichotomy in (11.21 i. The lower bounds 
given in Theorem 1 1.1 1 CJ3T> are similar to (11.3) . Here, we remark that, since F c / is finitely generated, 
we have that P(¥ l /,8 (¥ ( /,<P) ,<P) diverges by Corollary 11.21 which corresponds to the assumption 
that the group G is of divergence type in order for (11.3) to hold. Finally, Theorem 1 1.1 1 fill provides 
the analogue of ( 11.4b . 

For a symmetric, conformal GDMS 4> consisting of similarities, the results stated in Theorem 11.11 
(Q~|), (|2|i and (O are contained in flJaellal . In the present paper, we have generalised the results to 
arbitrary conformal GDMSs. Furthermore, we have partially extended the results to weakly sym- 
metric GDMSs. Moreover, an analogue of the result of Matsuzaki and Yabuki is stated in Theorem 
ILll fib. which is also new in the case of GDMSs consisting of similarities. 

The proofs of Theorem lLlk fTTi and (f2) make use of the thermodyn amic formalism for group-extended 
Markov shifts developed by Stadlbauer in UStalll and by the author in Uae llbl Uaellal Uael2cl . 
The results stated in Theorem II. 11 (131 and fiji make use of recent results of the author on recurrence 
and pressure for group-extended Markov shifts ( IUael2cO . In Proposition l4.7l in Section|4] we also 
formulate versions of Theorem l 1 . 1 1 (131 and fflj in the abstract setting of the thermodynamic formalism 
of Markov shifts. 

The outline of this paper is as follows. In Section [2] we collect the necessary preliminaries on 
symbolic thermodynamic formalism of Markov shifts. In Section [3j we recall the definition of 
conformal GDMSs associated to free groups, and of radial limit sets of normal subgroups. In Section 
[4] we study group-extended Markov systems from which we deduce our main results in Section [5] 

2. Thermodynamic Formalism for Markov shifts 

We consider a Markov shift E given by 

E:= j© := (©!,©2,...) G/ N : a(©,©,+ i) = 1 for all i G NJ, 

where / denotes a finite or countable infinite alphabet I, the matrix A — (a(i,j)) G {0, 1} x is the 
incidence matrix and the shift map a : E — > E is given by (©i , ©2, ■ ••) t-^ (©2, ©3, . . .). The set of 
A-admissible words of length n G N is given by 

E" :={©G/": a{GH,a0i+i) = l for all i£ {l,...,n- 1}}. 

The set of A-admissible words of arbitrary length is given by E* := UneN^"- We define the word 
length function |-| : E* UE — > N U {°°}, where for © G E* we set |©| to be the unique n G N such 
that © G E" and for © G E we set |©| := 00, For each © G E* UE and n G N with 1 < n < |©|, we 
define ©i„ := (©1,. ..,©«)■ For ©,T G E, we let © A X := ©|/, where / := supjn G N : ©i„ = T|„}. 
For © G E", n G No, the cylinder set [©] defined by © is given by [©] := {t G E : Ti„ = ©}. 

If E is the Markov shift with alphabet / whose incidence matrix consists entirely of Is, then we have 
that E = I N and E" = /", for all n G N. Then we set /* := E*. For ©, T G /* we denote by ©T G /* 
the concatenation of © and T, which is defined by ©T := (©1 , . . . , (Oi m i , Ti , . . . , Ti t i) for ©, T G /*. 
Note that /* forms a semigroup with respect to the concatenation operation. The semigroup /* is the 
free semigroup over the set / and satisfies the following universal property. For each semigroup S 
and for every map u : I — >• S, there exists a unique semigroup homomorphism u : I* — >• S such that 
u(i) = u (/), for all i G / (see BBer98l Section 3.10]). 

We need the following mixing properties for a Markov shift E. 
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• E is irreducible if 

V/,jG/3ft)GE*: icojeT,*. 

• E is mixing if 

Vi, j G /3« G NV« > n 3ft) e E" : icoj g E*. 

• E is finitely irreducible if there exists a finite set A C E* such that 

V/,./' G/3fi) G A: /co/'gE*. 

• E is finitely primitive if there exists I € N and a finite set A C E' such that 

\fi,j eiBco e A: ?'o)j gE*. 

Remark. Note that E is finitely primitive if and only if E is mixing and if E satisfies the big images 
and preimages (BIP) property (see HSar031 ). 

We equip 7 N with the product topology of the discrete topologies on /. The Markov shift E C 7 N is 
equipped with the subspace topology. This topology on E is the weakest topology such that for each 
;'SN the canonical projection on the j-th coordinate p,- : E — > I is continuous. A countable basis of 
the topology on E is given by the cylinder sets {[ft)] : CO G E*}. We will make use of the following 
metrics which each generate the product topology on E. For a > fixed, we define the metric d a on 
E given by 

d a (co, t) := e ~ a \ aM \ , for all co, z e E. 

For a function / : E — > R and n G No we use the notation S„f : E — > R to denote the ergodic sum of 
/ with respect to the left shift a, in other words, S„f := T!t=o f 0(J '- 

Definition 2.1. We say that a function / : E — > R is a-Holder continuous, for some a > 0, if 



V«(/):= sup {V a . n (/)}<-, 

n>l 



where for each n G N we let 



V«, n (/) := sup (e-» l/( , ffl) . /( , T)I : L0,% G E> At| > n 
The function / is Holder continuous if there exists a > such that / is a-H61der continuous. 

The following fact is taken from |MU03 , Lemma 2.3. 1]. 

Fact 2.2. If f : E — > R is Holder continuous, then there exists a constant Cf > such that 
|^|co|/( T )-^|fi)|/( T ')l - Cf, f or all co el.* andx,x' G [co]. 

We need the following notion of pressure introduced in flJKLlOl Definition 1.1]. 

Definition 2.3 (Induced topological pressure). For <p, \j/ : E — ► R with \j/ > 0, and ^ C E* we define 
for 77 > the ^-induced pressure of (p (with respect to ^f) by 

^ a v ,((p,'^):=limsup — log T expSmCp, 

T-r\<Scay<T 

which takes values in R := RU {±°°}. In here, we set S a (p := sup TG r ffl i Si m i<p(T). 
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Remark. It was shown in [JKL10, Theorem 2.4] that the definition of ^^((p,^) is in fact independ- 
ent of the choice of tj > 0. For this reason we do not refer to r\ > in the definition of the induced 
pressure. 

Notation. If \j/ and/or ^ is left out in the notation of induced pressure, then we tacitly assume that 
y = 1 and/or <?? = E*. That is, @> (<p) := ^ (cp,E*). 

The following fact is taken from IIJKL101 Remark 2. 1 1, Remark 2.7]. 

Fact 2.4. Let E be finitely irreducible, c (o C E* and let <p, y/ : E — )• R, \jf > c > Ofor some c > 0. Then 
we have 

&> v {<p,<g)=M{s&R\ 0> (<p- syX) <0} =infls eR: £ e s <»(<P-Pv) <00 l 

[ metf ) 

If additionally card (/) < °° then £Pw ((p,^) is the unique set such that 3? (q> — s\jf, ff) = 0. 

The following notion of a Gibbs measure is fundamental for the thermodynamic formalism (cf. 
IRue691 . 0Bow75ll 1. 

Definition 2.5 (Gibbs measure). Let (p : E — » M. be a continuous. We say that a Borel probability 
measure (i is a Gibbs measure for (p if there exists a constant C<p > such that 

(2.1) C- 1 < -^gj^ <C„ forallcoer and t G [a] . 

The following theorem is proved in [MU03 Section 2]. 

Theorem 2.6 (Existence of Gibbs measures). Let E foe finitely irreducible and let (p : E — \ R foe 
Holder continuous with £? (<p) < oo. 77zen f/zere ejusta a unique a -invariant Gibbs measure fly for 
(p. 

3. Graph Directed Markov Systems associated to Free Groups 

In this section first recall the definition of a conformal graph directed Markov system (GDMS) 
introduced by Mauldin and Urbanski |MU03|. We then recall the definition of GDMSs associated 
to free groups and their radial limit sets. 

3.1. Preliminaries. 

Definition 3.1. A graph directed Markov system (GDMS) <I> = (V, (X v ) veV ,E,i,t, (^ e ) eeE ,A) con- 
sists of a finite vertex set V, a family of nonempty compact metric spaces (X v ) veV , a countable edge 
set E, maps i, t : E — >• V , a family of injective contractions (j) e : X t r e \ —> X,^ with Lipschitz constants 
bounded by some < s < 1, and an edge incidence matrix A e {0, 1} x , which has the property 
that a (e,f) = 1 implies t (e) = i (/), for all e,f G E. For a GDMS <f> there exists a canonical coding 
map 

n® : E* ->■ ® ve vX v such that f) ffl|n (X^)) = {^4> (©)} , 

where © vG yX v denotes the disjoint union of the sets X v and E<j> denotes the Markov shift with alpha- 
bet set E and incidence matrix A. The set 
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refers to the limit set o/4>. We also set 

/*(4>):= [J %,(£*nF N V 

FcE,card(F)<«> 

The following was introduced in [MU03 Section 4]. 

Definition 3.2 (Conformal GDMS). The GDMS 4> = (V, (X v ) veV ,E,i,t, (§ e ) eeE -> A ) is called con - 
formal if the following conditions are satisfied. 

(a) For v£ V, the phase space X v is a compact connected subset of a Euclidean space (M°,|| • ||), 
for some D > 1, such that X v is equal to the closure of its interior, that is X Y = Int(X v ). 

(b) {Open set condition (OSC)) For all a,b 6 E with o^ £>, we have that 

<t>a (lnt(X, (a) )) n <j) b (lnt(X 1{b) )) = 0. 

(c) For each vertex v G V there exists an open connected set W v D X v such that the map <p e 
extends to a C 1 conformal diffeomorphism of W v into WJ( e ), for every e££ with f (e) = v. 

(d) (Cone property) There exist Z > and < y < n/2 such that for each ieXc M D there exists 
an open cone Con(;c, y, /) C Int(X) with vertex x, central angle of measure 7 and altitude Z. 

(e) There are two constants L > 1 and a > such that for each e E E and every x,y <E X^ we 
have 

M(y)\-\<l>e(x)\\<L inf |#(u)|||y-*||« 

«GW, (e) 

Next lemma follows from flej and is taken from [MU03 Lemma 4.2.2]. 

Lemma 3.3. //<!> is a conformal GDMS, then for all CO G EJ, and for all x,y G W t r m \, we have 

(3-D N|^Cy)|-iog|^W||<Y37ll*-y[[ a - 

Definition 3.4. For a GDMS <I> satisfying ® and (jcj) of Definition 13.21 the associated geometric 
potential £<j> : E<j> — > R~ is given by 

C*(0)) :=log|^ (%,(a((»)))| , for all (i)el$. 

The following fact follows from [MU03 Proposition 4.2.7, Lemma 3.1.3] and Lemma [331 



Fact 3.5. For a GDMS 4> which satisfies ((a]) and flcf of Definition \3.2\ and for which ( li.il ) of Lemma 
\3.3\ holds, the associated geometric potential £<j> is Holder continuous. In particular, this holds for a 
conformal GDMS. 

The following result is taken from HMU03I Theorem 4.2.13], where finitely primitivity can be re- 
placed by finitely irreducibility (see also [RU08. Theorem 3.7]). We added the last equality in 
Theorem l3.6l which follows from Fact l2.4l since — £<j> is bounded away from zero. 

Theorem 3.6 (Generalised Bowen's formula). Let <P be a conformal GDMS with a finitely irredu- 
cible incidence matrix A and let £cj> : E<j> — > T&~ denote the associated geometric potential. We then 
have that 

dim« (7(<D)) = dim« (J* (*)) = inf {s 6t:^ (*£») < 0} = &_<± (0,Z£) . 

Remark 3.7. The generalised Bowen's formula also holds if the GDMS 4> satisfies (H)-© of Defin- 
ition[12]and (I3TTT ) of Lemma[33] In the case of D > 2, it follows from HMU03I Proposition 4.2.1] 
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that if <f> satisfies fla) and (© of Definition l3.2l then <I> satisfies automatically fle) with a=l. In the 
remaining case D = 1, a closer inspection of the proof of [MU03. Theorem 4.2.13] and its prelim- 
inaries in [MU03 Section 4.2] shows that Definition l3.2l (le1i is in fact only used to deduce ( 13. Il l of 
Lemma [3~3l from which the bounded distortion property of <t> follows. 



3.2. Radial limit sets. In the following we recall the definition of a GDMS 4> associated to the free 
group ¥ d = (gi,---,gd) °f ran k d > 2, and the definition of the radial limit set of a normal subgroup 
N of W d (see lUaellal Definition 2.11]). 

Definition 3.8 (GDMS associated to free groups, geometric weight function, radial limit sets). 
The GDMS 4> = (V, {X v ) veV ,E,i,t, (<j>e) eeE > A ) is associated to ¥ d = (g u ...,g d ), d>2,ifV = 
{gf ,...,gj \, E = {(v,w) G V 2 : v ^ w -1 }, i,t : E — >• V are given by i(v,w) — v and t (v,w) = w 
and the incidence matrix A G {0, 1} x satisfies a (e,f) = 1 if and only if t (e) =«(/), for all e,/ EE. 
The geometric weight function c<j> : F ( / — > K is for each g G ¥ c / given by 

c®(g) :=sup je s,D? * : 0) eEj such that i(a>i) i(cO\ w \) = 8( ■ 

For a normal subgroup Af of ¥ d and a GDMS <I> associated to ¥ d , the radial and the uniformly radial 
limit set ofN with respect to 4> are given by 

L r (N,<P) := 7T*{(V(,w,) eLj, : 3/z e¥j such that for infinitely many n eN,vi v„ e hN} , 

and 
Lur(N,<&) := 7T*{(v,',Wi) eL$:3ffcF^ finite such thatforall n e N,vi v„ £ fflV}. 

Before we proceed to analyse radial limit sets of normal subgroups of GDMSs associated to free 
groups, we think that some motivation for these definitions is in order. Conformal GDMSs can be 
used to describe the limit set of Kleinian groups of Schottky type G = (gi,..-,gd) (see BMU03I 
Theorem 5.1.6]). These groups are free groups generated by hyperbolic transformations. The com- 
binatorics of the associated conformal GDMS <t>a captures the structure of the Cayley graph of the 
free group ¥ d , and the symbolic representation of the limit set is given by the space of ends of this 
graph. We say that this type of GDMS is associated to the free group. Moreover, for each non-trivial 
normal subgroup Af of G, it is shown in BJaellal Proposition 3.5] (see also [Jaellb Corollary 6.2.9]) 
that 

L r (AO = L r (N, 3> G ) and L ur (N) = L m (N, 4> G ) , 

which motivates the definition of the radial limit set of normal subgroups of GDMSs associated to 
free groups. 

3.3. The induced GDMS. In order to investigate the radial limit set of a normal subgroup N of ¥ d , 
we introduce an induced GDMS 4 whose edges consist of first return loops in the Cayley graph of 

¥ d /N. 

Definition 3.9. Let 4> = (V, (X v ) veV ,E,i,t, (0 e ) eG£ ,A) denote a conformal GDMS associated to F^ 
with d > 2, and let N denote a non-trivial normal subgroup of ¥ d . The N -induced GDMS <t> := 
(V, (X v ) veV ,E,i,t, (<i>m) aee ,A) is given by 

E := {a>= (vt,Wi) e£j:vi V| W | £N, v\ v k £ N for all 1 < k < \co\} , 

i,t :E — ► V, i(co) :— i(a>i), t(co) := t (coi m i) for each co e£, incidence matrix A e {0, l} £x£ such 
that a (a),©') = lifandonlyiffl(a)| ffl |,coj) = 1, and (0ffl) fflG£ , fe := 0coi °-" o 0eo N - 
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Notation 3.10. For the AMnduced GDMS <I>, there are canonical embeddings from E^ into EJ,, and 
from E^ into E<j>, which we will both indicate by omitting the tilde, that is &> 1-4 ft). It will always be 
clear which map is in use. 



The proof of the following lemma is straightforward, and therefore left to the reader. 

Lemma 3.11. Let <I> denote a conformal GDMS associated to F c / with d > 2. Let N denote a non- 
trivial normal subgroup ofWj, and let <J> denote the N-induced GDMS. We then have the following. 

(1) The incidence matrix A o/<I> is finitely irreducible. 

(2) There is a canonical bijectionbetweenYX and^ := {ft) = (v,-,w,) 6 EJ : vi vi^i G iV}. 

(3) For the coding maps Tt$ : E^ — > J (<i>) and 7£<j> : E<j> — > /(<!>), we have TTj, (ft>) — 7&j> (a) for 
each ft) £ E^. 

(4) The associated geometric potential ^j, : Ej, — > R is Holder continuous and for each ft) € EjL 
wehaveSa>Ci = SmC^- 



The next proposition clarifies the relation between the Hausdorff dimension of the radial limit set 
and the exponent of convergence of a normal subgroup N of Fj. We extend [Jael lb, Proposition 
6.2.8] and IJaellal Proposition 1.3]. We also observe that the AMnduced GDMS <I> is regular in the 
sense of [MU03, Section 4, page 78] if and only if the Poincare series of N is of divergence type. 
Recall that <I> is regular if there exists t <E R such that & (t £$) = 0. 

Proposition 3.12. Let <f> denote a conformal GDMS associated to ¥ c / with d > 2, and let N denote 
a non-trivial normal subgroup ofFj. Let <J> denote the N-induced GDMS. We then have that 

dim„ (L ur (#,<&)) = dim„ (L r (#,<&)) = dim// (j (*)) = 8 (N,G) = 9.<± (0,E|) . 
Moreover, we have that P (N, 8 (N, 4>) , 4>) = °o if and only if & (d (N, <$>) £5, , EJ J = 0. 



Proof. Let us first relate the limit set of the AMnduced GDMS <I> to the radial limit set of N with 
respect to <I>. Using Lemma [3.11l d3l, it is straightforward to verify that 

(3.2) .T(*)cMtf,*)Cl,(tf,*)C/(*)u U kifoW)- 

Note that the right-hand side of (13.2b is a countable union of Lipschitz continuous images of J (<f>) . 
Since Lipschitz continuous maps do not increase Hausdorff dimension and since Hausdorff dimen- 
sion is stable under countable unions, we obtain that 

dim// (J* ($)) < dim// (L ur (#,<£)) < dim// (L r (N,<P)) < dim// (j ($)) . 

The GDMS <1> satisfies the conditions (|a])-(|d|) in Definition 13.21 Further, since (l°g<P'a,) m^z* is a 
subfamily of (log (j>' m ) m£S * , it follows that <J> satisfies ( 13. U of Lemma [3~7l Moreover, by Lemma 
13.111 ([1]), the incidence matrix of <J> is finitely irreducible. Hence, by Remark 13.71 the generalised 
Bowen's formula in Theorem l3.6l applies. and we have that 

(3.3) dim// (L ur (tf ,*)) = dim// (L r (#,<&)) = ^_ fe (0,5£) . 
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It remains to show that 9'_r i (O^j) = 8(N,®). By Lemma IXTTI (T2b and Q we conclude that 
9>_r^ [o,Ej] = 9>_^ (0,tf N ) . Since E is finitely irreducible, we have by Fact EH that 

^-C* (0,«at) - inf < s S R : £ e' s5 ^* < <» I . 
I <»e% J 

Finally, since the map from ^y onto A^ given by <B = ((vi,wi),(v2,W2),...,(v re ,w n )) i-» viV2---v«, 

n S N, is (2<f — l)-to-one, and since for all <B G ^jv we have S<o£<j> = c<j> (vi . . . v„), it follows that 

geN J 

which completes the proof of the first assertion. 

We now turn our attention to the second assertion. First suppose that P (N, 8 (N, 4>) , 4>) = °°. Since 
the series diverges, we have that 3P I 8 (N,<&) ^,,EJ j > 0. On the other hand, as seen before, we 

have that 9 } _ r . (OjE^ j = 8 (N,<&). Since E^, is finitely in-educible by Lemma ITTTI dll. we have 

that 9>^ (o,E|) = inf Is 6 R : 9 (sQ,,L*A < o| by Fact El Using again that E.J, is finitely 

in-educible, it follows from QMU031 Theorem 2.1.5] that the map s h-> 2? ( s^, EJ J <E R U {°°} is the 

monotone limit of a sequence of continuous functions. Consequently, the map i^i? s^, Y.*, ) is 

lower-semicontinuous, which then implies that 9 I 8 (N,<£>) C<j,,Ei ) < 0. We have thus shown that 

&(8(N,*)&,I,i)=0. 

Now suppose that 9 I 8 (N,&) C<t^* ) = ^- Since ^-<t> i s finitely irreducible, it follows from The- 
orem !2.6l that there exists a Gibbs measure fi on El for the potential 8 (N, <t>) C,^. Using our assump- 
tion that 9 I 8 (iV,<3>) Ccb^jj, ) — 0' we conclude that there exists a constant C > such that 



mw<&),o) = L(c*(s))^>c£ £ n 



CO 



geN «gn (SgE^ 



which completes the proof. D 

4. Group Extended Markov systems 

In this section *P : 7* — >■ G is a semigroup homomorphism, where 7* denotes the free semigroup 
generated by 7 with respect to the concatenation of words, and G denotes a discrete group. 

We consider the skew product dynamics <7 x T : E x G — t-ExG, which is given by 

(o-x l P)(a),g):=(o-M,^(co 1 )),forall(a)^)eExG. 

We say that (E x G, (7 x *¥) is a group-extended Markov system (see also HJaellal Section 4]). Note 
that (E x G, a x l P) is conjugated to the Markov shift with state space 

[((O0j, 8j )) jm e (7 x G) N : (C0j) jm 6 E,V/ e N ft <P(fl*) = ft+1 } . 

We denote the projections to the first and the second factor of E x G by %\ : E x G — > E and 71a : 
E x G — > G, respectively. 

A straightforward generalisation of the proof of HJaellbJ Remark 5. 1 .6] gives the following relation 
between 9 (<p, v F~ 1 {id}nE*) and the Gurevic pressure 9 (<po n\ : x V P) of (poni with respect to 
(E x G, O" x *P) (see [Sar99| for the definition of the Gurevic pressure). 
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Fact 4.1. Let E be finitely primitive and (p : E — > R Holder continuous. For an irreducible group- 
extended Markov system (E x G, <7 XI V P) we have that 

^(9,¥ _1 {id}nr) =^ , (po^ l! CTxSP). 

4.1. Amenability of the group G. Let us first recall the definition of the important property of 
groups which was introduced by von Neumann [Neu29| under the German name messbar. By Day 



|Day49], groups with this property were renamed amenable groups. 



Definition 4.2. A discrete group G is amenable if there exists a finitely additive probability measure 
V on the set of all subsets of G which is invariant under left multiplication by elements of G, that is 
we have that V (A) = V (g (A)) for all g £ G and A C G. 

We need the following notion of symmetry. 

Definition 4.3. Let (E x G, a x \P) denote a group-extended Markov system. Let <p : E —> R be 
Holder continuous. We say that <p is asymptotically symmetric with respect to *¥ ([Jaellb, Defin- 
ition 5.2.21]) if there exist sequences (c m ) mGN £ 0^ + ) an d Q^m) me m ^ ^o w ^ trl ^ e P ro P ert y that 
lim„, (c m ) ' m = 1, lim m m~ l N,„ = and such that for each g £ G and for all n £ N we have 



I e^<c„ £ 



e 



oer'TTP-'te} o>6i:*n , P- 1 {j- 1 }:n<|aj|<n+W„ 

If (c m ) can be chosen to be bounded, then we say that <p is symmetric with respect to *¥, 

A proof of the following theorem can be found in HJaellbl Theorem 5.3.11], see also HJaellal 
Corollary 4.22 and Remark 4.23]. The case of an infinite alphabet has been considered in flStalll 
Theorem 4.1] and HJael2al Corollary 1.4 (2)]. 

Theorem 4.4. Let card (/) < °° and let (E x G, O x X V) be an irreducible group-extended Markov 
system. Suppose that <p : E — > R is Holder continuous and that q> is asymptotically symmetric with 
respect to ¥. If G is amenable then we have 8? ((p,^^ 1 {id} HE*) = g? (<p). 

The next theorem provides a converse of Theorem 14.41 and is due to Stadlbauer flStalll Theorem 

5.4]. 

Theorem 4.5. Let E be finitely primitive and let (ExGjdxl') be an irreducible group-extended 
Markov system. Suppose that <p : E — » R is Holder continuous with & ((p, 1 ? {id} flE*J < °°. If 
& (<p, v P _1 {id} HE*) = @> (<p), then G is amenable. 

For locally constant potentials on a finite state Markov shift E, the previous theorem was proved 
in IJaellal Theorem 1.1] using different methods. For E = / N and (p depending only on the first 
coordinate, the results in Theorem l4.4l and Theorem l4.5 I were proved by Kesten in |Kes59b, Kes59a|. 

Problem. For a non-amenable group G, it would be interesting to know if ^ l (^), v F _1 {id}flE*) can 
be related to the spectrum of the Perron-Frobenius operator associated to the skew product dynamics 
(7 xi V P with respect to the potential (p on\ : E x G — > R. For potentials <p depending only on a 
finite number of symbols, it was shown in HJaellal that & ((p, 1 ? -1 {id} PlE*) can be related to the 
logarithm of the spectral radius of this Perron-Frobenius operator acting on a certain L 2 -space (see 
BJaellal Theorem 4.24]). 
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4.2. Recurrence and lower bounds for pressure. Let £ be finitely primitive and let (p : E — > R 
be Holder continuous. Let (E x G, O" x X P) denote an irreducible group-extended Markov system. 
Recall that (po^i : E x G ^ R is recurrent (with respect to <7 x> T) if 3 s (^), V P _1 {id} HE*) < °° and 

y e -n,^(<p^-'{id}ni.*) y e s a <p _ OQ _ 

Since ^ ((p, 1 !* -1 {id} HE*) coincides with the Gurevic pressure of (p o ?Tj with respect to O" X X P, 
this definition of recurrence in fact coincides with Sarig's definition of recurrent potentials given in 
MSarOll Definition 1]. 

In order to give lower bounds on 3P (<p, T^ 1 {id} n E*), we need the following theorem from [Jael2c. 
Theorem 1.1, Remark 1.2]. We have replaced the assumption SP (<p) < °° in MJael2cl Theorem 1.1] 
by the weaker assumption 3 s ((p, 1 ? -1 {id} n£*) < °°. Looking at the proof of Uael2cl Theorem 
1.1], one immediately verifies that we have in fact only used this weaker assumption. 

Theorem 4.6. Let E be finitely primitive and let (IxGjdxl') be an irreducible group-extended 
Markov system. Suppose that <p : E — > R is Holder continuous with 3 s (q), v P {id} (HE*) < °°. If (p 
is asymptotically symmetric with respect to *P and if<poK\ is recurrent, then 3 d [fpi^V {id} n £* ) = 

3>((p). 

The next result gives a lower bound on & ((p, 1 ? -1 {id}nE*). A similar result to the first assertion is 
given in the author's thesis flJaellbl Theorem 5.3.1 1]. The second assertion is inspired by HJaellal 
Lemma 5.1], where a locally constant potential <p is considered, and makes use of Theorem 14.61 
above. 

Proposition 4.7. Let E be finitely primitive and let (E X G, O x y ¥) be an irreducible group-extended 
Markov system. For each Holder continuous potential (p : E — > R the following holds. 

(1) If (p is asymptotically symmetric with respect to *P then 

2&>((p,y- l {id}r\L*) >3»{2<p). 

(2) If (p is symmetric with respect to 'P and 3 d (2(p) < °° then 

2^ ((p,^ 1 {id} HE*) > £*(2p) if and only if 23 s {(p)^ 3? {2(p). 

A sufficient condition for 23? ((p) ^ 3? (2q>) is that (p < 0, <p {0} is at most countable 
and inf{s eK:^ (s(p) < 0} = 2. Another sufficient condition is (p > 0, <p {0} /s af 
mosf countable and sup {sel:^ (s<p) < 0} = 2. In particular, 2 J 2 (cp) ^ 3? (2<p) holds 
if ^>(2<p)=0and<p<0. 

Proof. Since E is finitely primitive and (E x G, a x *P) is irreducible, one can easily verify that 
there exists a finite set B C V F~ 1 {id} HE* such that for all ©i,©2 G E* there is t(©i,©2) G B 
with ©iT (©1,(02) ©2 G E*. Hence, we can define a map T : E* x E* — > E* given by r(©i,©2) := 
©it(©i,©2)©2, where t(©i,©2) G B. Note that for each n G N, the restaction of T to E" x E* 
(resp. E* x £") is at most card (B)-to-one. Setting Cb := min {infSi^i (Am : T G -6} > — °° and using 
the bounded distortion property of (p with constant C<p > (see Fact l2.2K we have for all ©1 , ©2 G E*, 

S ai (p + S mi (p-2C (I> + CB < infS'| , 1 |<P|[ <3l , 1 ] +m£S\^<p\[^+m£S\^ m> ^<p\[^ mi ^] < S r ( mi ,a i ) t P- 
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Consequently, setting / := max{|f| : z G B}, we obtain for each sequence (N m ) G Nq and for each 

«gN, 

2C<p-C B Y F S vf> 



card{B)e 2c i>- CB E 



e 



fflGl* rfflP- ' {id}:2«< | fflj <2n+N„+l 

> E [ E ^ 9 ] ( e 

S'GG yoOiGl'TTP-'te} y y(02Gl*n l I'- 1 {g- I }:«<|fl)2|<Ji+A' / , 

Using that <p is asymptotically symmetric with respect to *¥ with sequences (c,„) G R N and (N m ) G 
Nq as in Definition [43] it follows from the previous inequality that for all n G N, 

card(B)e 2c ^ Cs E ^ 

(i)Gl*n l P- | {id}:2n<|6i)|<2«+iV„+/ 

(4.D > C -'E I e eSffll<p ] ( E e5 ^ 



> C ,7'E E e^Uc-'Ee 



2So, 1 <?> =c -l V e 2Si<p 
gGG \ ^Gl'TTP-'fe} / TGI" 



Using that lim„ cj" = 1 it follows from (14. Il l that 



limsup - log E eS<B<P ^ limsup - log E e2ST<P = & ( 2( P) ■ 

"^°° n (BGl*n1'- 1 {id}:2«<|(B|<2n+Ar„+/ "^°° " tgE" 

Finally, using that lim„ n (N n +1) = 0, one verifies that 

2^ (p,^- 1 {id} HE*) >limsup-log E e,W > 

„^oo n < BG £*n>p- 1 {id}:2«<|<2)|<2n+A'„+/ 

which finishes the proof of the first assertion. 



We now turn to the proof of the second assertion. First note that by passing to the potential (p — 
3P (2(p) /2 we may without loss of generality assume that g? (2(p) = 0. By item (1) it remains 
to show that @> ((p,* -1 {id} HE*) = if and only if & (<p) =0. Since & ((p, 1 ^ 1 {id} HE*) > 
9> (2<p) /2 = by item (1), we deduce that 9> ((p,^ 1 {id} HE*) = whenever &> (<p) = 0. Now, 
for the opposite implication, suppose that ZP (cp,^^ 1 {id} RE*) = 0. Since E is finitely primitive 
and £P (2<p) = there exists a unique a-invariant Gibbs measure for 2 <p by Theorem 12. 61 such that 
for each n G N, 

C 2v E e2St "> EM2„[t] = 1. 

TGI" TGI" 

Since (p is symmetric with respect to *P and by (14. It there exists C > such that for all n G N, 



(4.2) e eS<B,p ^ c E e25T,p - CC 2<p 1 > °- 

fi)G£*n1'- 1 {id}:2n<|(a|<2«+A'„+; teZ" 

Next, by choosing a sequence («<,) G N N tending to infinity, such that In^x > 2iik+N„ k + 1 for all 
k G N, we deduce from (14.2b that 

(4.3) E E e 5 ^=~. 

nGNoGlTTP-'jid} 

Since 3 s ((j?, v P~ 1 {id} HE*) = 0, ( 14.3b implies that <p o ^ is a recuiTent with respect to cr x y ¥. By 
Theoreml4~6lwe then have that = & ((p,^ 1 {id} HE*) = & (p). 
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Finally, we show that a sufficient condition for 23 s (<p) ^ 3 s (2<p) is given by q> < 0, (p~ l {0} at most 
countable and inf {s el:^ (s(p) < 0} = 2. Suppose for a contradiction that 23? (cp) = 3* (2(p). 
Similarly, as in the proof of Proposition 13. 121 one verifies that 3? (2cp) < 0. We now consider two 



Case 1: Suppose that 3? (2q>) = 0. By convexity of topological pressure we conclude that the 
map s h-> 3^(s(p), s 6 [1,2], is a real-valued, convex and continuous function satisfying 3 d (cp) = 
3? (2q>) — 0. It is well-known that s h-» 3 d (s(p) is real analytic on (1,2) and that for each sq £ 
(1,2), 4- ^ (,s(p) | _ = f(pdji SQ( p, where fi SQ( p denotes the unique c-invariant Gibbs measure for 
so(p (see [RSU08]). Since jj. so q, has no atoms, <p~' {0} is at most countable and <p < 0, it follows that 
/ (p djX SQ( p < for each so G (1 , 2), which gives the desired contradiction. 

Case 2: Suppose that 3 s (2(p) < 0. Since 23 s (<p) = 3P (2(p), we have 3* (<p) < 0, contradicting that 
inf {s el:^ (s(p) < 0} = 2. 

The proof of sufficiency of <p > 0, (p~ l {0} at most countable and sup{s gK:^ (s(p) < 0} = 2 can 
be proved in an analogue fashion. The proof is complete. □ 



4.2. 1 . An application to cogrowth of group presentations. At the end of this section, we would like 
to apply Proposition l4.7l to give a new proof of an estimate on the cogrowth of group presentations. 
Let (gi, . . . ,gd\f\,r2, ■ ■ ■ ), d > 2, be the presentation of a finitely generated group G which is not 
free. Then, G = Fj/N where Fj = (gi,... ,gd) denotes the free group and N denotes the normal 

subgroup W t i generated by r\ , ri , Since G is not free, we have that N is non-trivial. The cogrowth 

y of {g\ , . . . , gd \ri , r%, . . . ) , which was independently introduced by Grigorchuk ( [ Gri80 1 ) and Cohen 
( HCoh821 ). is given by 

y:=limsup(card({weF (/ rW: |w| =n})) 1/ ", 

n-s-co 

where \w\ refers to the word length of we F</. We clearly have that y < 2d — 1. Further, it is easy to 
show that y > (2d — 1 ) ' . The following stronger result was proved in [Coh82 1, using a generating 
function technique ([Coh82, Theorem 3]) and an estimate of Kesten ([Kes59b, Theorem 3]). We 
obtain this result as a corollary of Proposition l4.7l 

Corollary 4.8. Let (gi , . . . , ga \ r\ , r2, . . . ), d > 2, be the presentation of a finitely generated group G 
which is not free. Then, for the cogrowth y of (gi , . . . , ga \r\ , T2, . . . ) we have y > (2d — 1 ) ' . 



Proof. For/:= {gf 1 , ■ ■ ■ , gj 1 } consider the Markov shift E := {to G / N : V7 E N CO,- ^ (tO,+i) -1 }. 
For the non-trivial normal subgroup N of F c / which is generated by r\ , rj,, . . . , let ^n : /* — > G denote 
the unique semigroup homomorphism such that *IV (g) = g mod N, for each g G I. 

We can now apply Proposition l4. 71 (121 to the constant zero potential : E — > {0}, which is symmetric 
with respect to ^n. Since 3 s (0) = log (2d —1)^0, the proposition implies that 

2^(0, l I , " 1 {id}nE*) >log(2<i-l). 

Observing that y = e^A '* {")}"£*) > we obtain that y > (2d - 1 ) 1,/2 . The proof is complete. □ 
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5. Proof of the main results 



For a GDMS 4> associated to ¥ d = (gi,... ,g d ), d > 2, we set I :— {gf l , ■ ■ ■ ,g^ } and we introduce 
the Markov shift 

E := jo) e 7 N : V; eNffl^ (Oi+i) -1 } • 

One immediately verifies that E is finitely primitive. 

For a non-trivial normal subgroup N of ¥ d , let G := ¥ d /N and let *¥n : I* — >• G denote the unique 
semigroup homomorphism such that IV (g) = g mod AT, for each g E I. Using that d > 2 and that 
N is a non-trivial normal subgroup of ¥ d , one immediately verifies that the group-extended Markov 
system cr x *¥n : E x G — s> E x G is irreducible. 

Define the potential (p : E — » R~ given by 

(p (a) := ^{((o u o>2), {(02,(03), ...) . 

By Fact 13.51 we have that £<j> is Holder continuous, which implies that also <p is Holder continu- 
ous. Since the Lipschitz constants of the conformal contractions of <I> are bounded away from 
one, we have that <p is bounded away from zero. Hence, by Fact 12.41 applied to ^-^ (0,E*) and 
^-tp (O, 1 ?^ 1 {id} HE*) respectively, we conclude that 

(5.1) 8 (F,/,4>) is the unique sel such that g? (s(p) = 
and 

(5.2) 8 (N,<P) is the unique sGl such that & (sy,^ 1 {id} HE*) = 0. 

We also observe that the maps s t-¥ & (s<p) and s M> & ( 1 s , <p, v F A ; 1 {id} flE*) are strictly decreasing, 
real-valued functions on R, 

Finally, let us clarify how the symmetry assumptions imposed on <I> are reflected in properties of (p. 
Clearly, if <I> is symmetric then <p is symmetric with respect to 'JVj an d if & is weakly symmetric 
then <p is asymptotically symmetric with respect to *¥n. 

Proof of Theorem \Tl\ . Aof (Q]): By ( 15.11 ) and ( 15.2b . our assumption 8 (F rf ,4>) = 8 (N,<&) implies that 

<?(8(¥ cl ,<P)(p,V N l {id}nr) = <?(8(¥ d ,<P)(p)=0. 

Applying Theorem l4.5l to the Holder continuous potential 8 (¥ d , <P) (p shows that G = ¥ t j /N is amen- 
able. 

Ad 0: By ( T5TTT ). we have that &> (8 (¥ d ,<$>) <p) = 0. Since the GDMS 4> associated to ¥ d is weakly 
symmetric, we have that 8(¥ d ,<t>)(p is asymptotically symmetric with respect to IV, Since G 
is amenable, applying Theorem 14.41 to the Holder continuous potential 8(¥ d ,<P)(p, implies that 
& [8 (F</,4>) (p^x 1 {id} HE*) = @>(8 (F d ,3>) <p) =0. Consequently, by O), we have 8 (F rf ,3>) = 

8{N,4>). 

Ad (O: For the first assertion let e > 0. We apply Proposition 14.71 (1) to the Holder continuous 
potential (8 (¥ d ,<P) — e) <p/2, which is asymptotically symmetric with respect to SPjy. We have 

(5.3) 2&> ((8 (F**) - e) p/2,1^ 1 {id} nE*) > 5» ((5 (F c/ ,4>) - e) <p) . 
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Since &> ((<5 (F,,,<J>) - e) <p) > by <ED, we have 5* ((5 (F (/ ,<J>) - e) <p/2,^ N l {id} HE*) > by 
( 15.31 ). which then implies that <5(Af,4>) > (<5(Fj,4>) —e)/2 by (15.21 1, Since e was chosen to be 
arbitrary, the result follows. 



We now turn to the second assertion. We can apply Proposition 14.71 (2) to the Holder continu- 
ous potential 8 (F f /,4>) <p/2, which is symmetric with respect to *¥n. Since & (8 (F C /,<J>) <p) = 
and 8(W d ,3>)<p < 0, we obtain that 9» [8 (¥ d ,^)<p/2,^ {id} HE*) > 0. Hence, 8(N,G>) > 
c5(F c/ ,4>)<p/2by(E3. 

Ad @; Since P (5 (AT,*) ,#,*) = °° and ^ (5 (JV,3>) p,^ 1 {id} HE*) = by O), we have that 
5 (Nj'P) (poni :ExG4 M~ is recurrent (with respect to ex IV), Since the Holder continuous 
potential 5 (N,<P) <poK\ is asymptotically symmetric with respect to *?#, Theorem l4.6l implies that 
^ (5 (A 7 ,*) 9) = & (5 (iV,4>) ^', V I , A , 1 {id} HE*). Since the latter pressure is equal to zero, we ob- 
tainthat5(F d ,4>) = 5(A f ,4>)by(EB. □ 



P roof of Corollarv \ 1.21 . First suppose that N is finitely generated. Then, the edge set E of the N- 
induced GDMS <I> is finite (see Definition 13.91 ). Combining with the fact that ^ : £$ — >• R~ is 
bounded away from zero, it follows from Fact l2.4l that 3P_r. (0,EJ j is the unique zero of the map 

m^ (s£$,U^\ . Consequently, by Proposition l3~12l we have that &> (s {N,®) Ci.^j) = and 
P(8 (A 7 ,*) ,N,<&) = 00. Hence, Theorem [TTT1(l4l implies that 8 (AT,4>) = 5 (F d ,3>), which then gives 
that Fj/N is amenable by Theorem ll.ll dTTi. 

Now suppose that Fj/N is non-amenable. By the first assertion of the corollary, we have that N is 
infinitely generated. By Theorem 1 1.1 1 (TTt we have that 8 (N,<P) < 8 (F f /,4>), which then implies that 
P (N, 8 (N, 3>) . 3>) < °° by Theorem[TT1(l4l. D 
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